/*
 * @lc app=leetcode.cn id=242 lang=typescript
 *
 * [242] 有效的字母异位词
 */

// @lc code=start
function isAnagram(s: string, t: string): boolean {
    if (s.length !== t.length) {
        return false;
    }
    let i = 0;
    const sMap = new Map();
    const tMap = new Map();
    while (i < s.length) {
        const count1 = sMap.get(s[i])
        sMap.set(s[i], count1 ? count1 + 1 : 1);
        const count2 = tMap.get(t[i])
        tMap.set(t[i], count2 ? count2 + 1 : 1);
        i++;
    }

    for (const key of sMap.keys()) {
        if (sMap.get(key) !== tMap.get(key)) {
            return false;
        }
    }
    return true;
};

// isAnagram('rat', 'car');
// @lc code=end

